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1 서 론 


컴 퓨 터 와 통신 기 술 의 발 전 으로 인해 초고속 인터 
넷 을 통하여 멀티미디어 데 이 터 를 실 시 간 으 로 전송 
하는 응 용 이 실현 가 능 하 게 되었다. 멀티미디어 데이 
터는 그 크 기 가 매우 크고, 비교적 오랜 시 간 동 안 연 
속 적 으 로 처 리 되어야 하는 특 징 을 가지고 있다. 이러 
이 논 문 은 2001 년 도 한 림 대 학 교 교 비 연 구 비 에 의하여 연구 


되었음 
” 정회원, 한 림 대 학교 정 보 통 신 공 학 부 전 임 강사 


한 데 이 터 를 저 장 하는 멀티미디어 저장 시 스 탭 은 고 
객 들 의 실시간 요구 조 건 을 만 족 시키면서 서 비 스 하 
는 동시 고객 수 를 최 대 화 해 야 한 다 [1-3]. 
일 반 적 으로 저장 시 스 템 은 디스크 입 출 력 의 성능 
향 상 올 위해 버퍼 캐 시 를 사 용 하고 있다. 버퍼 캐시 
는 디 스 크 로부터 읽은 데 이 터 를 임 시 로 저 장 하고 미 
래 의 요 청 에 대 응 함으로써 시 스 템 의 성 능 을 향 상 시 
킬 수 있다. 보통 디 스 크 의 접근 시 간 보 다 메 모 리 의 
접근 시 간 이 더 빠르기 때문에 데 이 터 를 디스크 대신 
에 메 모 리 에 서 읽을 수 있다면 데 이 터 에 대한 웅 답 시 
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간 을 빠르게 할 수 있다. 그러나, 버퍼 공 간 이 제 한 되 
어 있으므로 버퍼 교체 작 업 이 필 요 하 다. 다양한 환 
경 에서 버퍼 캐시 적 중 률 (1 ㅁ ㅠ 8300) 을 높이기 위한 
많은 버퍼 교체 기 법 들 이 연 구 되어 왔 다 [4-111. 

멀티미디어 파일 시 스 템 을 위한 여러 버퍼 교체 
기 법 들 도 제 안 되 었 다 [12-14]. 이러한 버퍼 교체 기법 
들은 대부분 데 이 터 의 순 차 적 인 접 근 에 착 안 한 기법 
들이다. 예 를 들어, (그림 1) 과 같이 두 고 객 이 멀 티 미 
디어 파일 1 을 참 조 하고 있다고 가 정 하자. 각 고 객 은 
파 일 울 참 조 하게 되면 파 일 의 처 음 부터 끝까지 순차 
적 으 로 참 조 한 다. 먼저 고객 1 이 파 일 을 참 조 하여 현 
재 블록 11 을 참 조 하 고 있으며, 고객 2 가 뒤이어 파일 
올 참 조 하 여 블록 8 을 참 조 하고 있다. 이와 같이 멀티 
미디어 파 일 의 순차 참 조 에 서는 각 고 객 은 한번 참조 
한 데 이 터 를 다시 참 조 하지 않으며, 대 신 에 늦게 같 
은 파 일 을 요청한 다른 고 객 이 참 조 하 는 특 징 을 보인 
다. 제 안 된 기 법 들은 선행 고 객 이 참조한 데 이 터 를 
버 퍼 에 캐 시 하 고 후행 고 객 이 참 조 하게 하는 방 법 을 
사 용 하여 버퍼 적 중 률 (60467 11[ 7800) 을 높였다. 그 
럼 에서 고객 1 이 참 조 하 는 블 록 들 중에서 최 근 에 참 
조한 블록 3 개 를 버 퍼 에 캐 시 한 다면 고객 2 는 필요한 
모든 블 록 을 버 퍼 에서 참 조 하 게 된다. 이와 같은 고 
객 간의 순 차 적 인 블록 구 간 을 캐 시 하 는 기 법 은 멀티 
미디어 파 일 의 순 차 적 인 참 조 에서 최 적 에 가까운 성 
능 을 나타내는 것으로 알려져 있 다 [12]. 

본 연 구 에서는 순차 참조 유 형 의 파 일 과 반복 참 
조 유 형 의 파 일 이 함께 저 장 되 어 있는 멀티미디어 
저장 시 스 템 에서 버퍼 캐시 성 농 을 향 상 시키는 혼성 
버퍼 교체 기 법 (17000 1041【[6: ^4140886101601 : 1138) 
을 연 구 하 였다. 최근 다양한 멀티미디어 웅 용 들이 생 
겨 나 면서 멀티미디어 파 일 을 순 차 적 으로 참 조 하는 

우 뿐만 아니라 반 복 적 으로 참 조 하는 웅 용 들 도 출 
현 하고 있다. 예 를 들면, 동 영 상 을 사용한 원격 교육 
시 스 템 올 들 수 있다. 특히, 외국어 교 육 의 경우, 교 
생이 대화 장 면 을 반복 학 습 하 기 위해서 대화 장면 
반복 구 간 으로 지 정 하면 웅 용 프 로 그 램 이 반복 
을 자 동 으로 일정 횟 수 를 반 복 하 는 예가 있다. 이 
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고객 1 고객 2 


그림 1. 멀티미디어 파 일 에서 데이터 불 록 의 참조 예 


우 , 파 일 의 블 록 들을 반 복 적 으로 참 조 하게 된다. 

그러나, 기 존 의 연 구 들은 순차 참 조 의 경 우 만 고 
려 했고 반복 참 조 가 있는 경 우 에 대한 연 구 는 거의 
없다. 반복 참 조 가 있다면 기 존 의 순차 참 조 만을 고 
려 한 버퍼 관리 기 법 은 적 합 하지 않게 되며 버퍼 적 
중 률 을 높일 수 있는 새로운 기 법 이 필 요 하다. 본 연 
구 에서는 참조 유 형 별 로 적절한 버퍼 교체 정 책 을 
사 용 하여 버퍼 적 증 률 을 향 상 시키는 방 법 을 제 안 하 
였다. 

제안한 기 법 은 응용 수 준 에서 과 일 의 참조 유 형 을 
파일 시 스 템 에 알 려 주 며 , 파일 시 스 템 이 파 일 별로 적 
합한 버퍼 교체 기 법 을 적 용 하는 방 법 이다. 본 연구 
에서는 실 험 을 통해 순차 참 조 와 반복 참 조 가 있을 
때 기존 버퍼 교체 기 법 의 성 능 을 살 펴 보 고 새로운 
버퍼 교체 기 법 의 필 요 성 을 보였다. 또한, 제안한 혼 
성 버퍼 교체 기 법 이 기존 기 법 보다 좋은 버퍼 성능 
을 나 타 냄 을 보였다. 

본 논 문 의 구 성 은 다 음 과 같다. 3 장 에서 관련 연구 
를 살 펴 본 다. 3 장 에서는 새로운 버퍼 관리 기 법 인 
11884 을 설 명 한 다. 4 장 에서는 기존 버퍼 교체 기 법 과 
8804 기 법 의 실험 결 과 를 설 명 한 다. 마 지 막 으로, 결 
론 과 향후 연 구 를 5 장 에서 기 술 한다. 


2. 관련 연구 


멀티미디어 파일 시 스 템 에 서 버 퍼 에 관한 많은 연 
구 가 있어 왔다. 이 연 구 에는 디스크 스 케 즐 링 과 연 
관 되 어 요구 버 퍼 룰 계 산 하 고 예 약 하 는 연 구 [14-19], 
버퍼 사 용 률 을 높 이 거나 요구 버퍼 크 기 를 줄이는 
연 구 [20,21], 데이터 선 반 입 (06000) 연 구 [22], 버퍼 
캐 시 의 교체 기 법 에 관한 연 구 [12-14] 둥이 있다. 본 
논 문 에 서는 버퍼 캐 시 의 교체 기 법 에 관한 연 구 를 
다루며 여기서는 이와 관련한 기존 연 구 를 살 펴 본 다. 

버퍼 캐 시 의 성 능 은 데이터 참조 유 형 과 버퍼 교 
체 정 책 에 달 려 있 다. 

데이터 참조 유 형 에 는 크게 순 차 (66446008!1) 참조, 
반 복 (1000108) 참조, 시간 국 부 성 (607 ㅁ 00781 100811260) 
참조, 확 률 적 (0 ㅠ 000011600) 참 조 가 있다. 순차 참조 
는 모든 데 이 터 가 순 차 적 으로 참 조 되며 한번 참조한 
데 이 터 가 다시 참 조 되지 않는 참조 유 형 을 말한다. 
반복 참 조 는 정 기 적 인 간 격 으로 반 복 해 서 데 이 터 가 
참 조 되 는 참조 유 형 을 말한다. 시간 국 부 성 참 조 는 
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최 근 에 참 조 되는 블 록 이 가까운 미 래 에 참 조 되는 참 
조 유 형 을 말한다. 시간 국 부 성 참 조 의 경우 1688 
뷰 60600? 0860 (1080) 정 책 이 최 적 (00 ㅁ 01081) 에 가까 
운 버퍼 교체 정 책 으로 알려져 있 다 [4]. 확 률 적 참조 
는 독립 참조 모 델 (0706060006006 ㅁ 6[606006 40061) 
에 의해 데 이 터 가 참 조 되 는 참조 유 형 이다. 이때, 각 
블록 ; 는 확률 0, 를 가지고 확 률 에 의해 독 립 적 으로 
참 조 된 다. 

최 적 의 버퍼 교체 기 법 은 버퍼 용 량 이 정 해 져 있 을 
때 캐시 적 중 률 을 최 대 화 할 수 있도록 데 이 터 롤 교체 
하는 기 법 이다. 최 적 의 교체 기 법 은 가장 오랜 시간 
동안 참 조 하지 않을 데 이 터 를 교 체 하 는 방 법 이다. 그 
러나, 미 래 의 참 조 에 대한 지 식 이 필 요 하기 때문에 
현실적으로 구 현 이 어렵다. 따라서, 최 적 의 교체 기 
법 에 근 사 하는 180, 44108 쿄 606007 4560 00000), 
1.6866( 006046007 0660 (00) 등에 기반한 여러 기 
법 들이 제 안 되 었 다 [8-11]. 

멀티미디어 파일 시 스 템 울 위한 대표적인 버퍼 교 
체 기 법 으 로 는 849106/10151' ㅅ 0 기 법 [12] 과 인터 
벌 캐 싱 (01660081 (80008) 기 법 [1314] 둥이 제 안 되 
었다. 제안한 기 법 들은 멀티미디어 파 일 의 순차적 참 
조 유 형 에 최 적 에 가까운 좋은 성 능 올 보이며, 140 
정 책 을 사 용 하 면 매우 좋지 않은 성 능 (908% 이상의 
캐시 부 재 율 ) 을 나 타 냄 을 보 였 다 [12]. 

02060 동이 제안한 84516 기 법 은 최 적 의 버퍼 
교체 기 법 과 비 슷 하 며 , 현재 서비스 중인 고 객 에 의 
해 가장 오랜 시 간 동안 참 조 되지 않을 블 록 을 가진 
버 퍼 를 교 체 하 는 기 법 이다. 이 기 법 은 고 객 마다 상태 
정 보 를 유 지 하고 매 서비스 사 이 클 마다 고 객 의 상태 
정 보 를 이 용 하 여 모든 버 퍼 에 대하여 다 옴에 참 조 될 
시 간 을 계 산 한다. 이 방 법 은 최 적 의 성 능 을 보 여 주 지 
만, 버 퍼 마 다 미 래 의 참조 시간 값 을 서비스 사이클 
마다 계 산 해 야 하므로 실행 오 버 헤 드가 큰 문 제 가 
있다. 0167 ^2462 기 법 은 선행 고 객 이 참조한 데이 
터 블 록 들을 버퍼 캐 시 에 저 장 하 여 후행 고 객 이 버퍼 
에서 데 이 터 를 참 조 할 수 있게 한 기 법 이다. 이때, 선 
행 고 객 과 후행 고 객 간 의 데이터 블록 개 수 를 016- 
18006 라 고 정 의 하였다. 이 기 법 은 버 퍼 를 교 체 할 때 
01868006 가 가장 큰 고 객 의 버 퍼 를 선 택 한 다. 이 방법 
은 0968006 가 작은 블 록 을 버 퍼 에 유 지 시킴으로서 많 
은 고 객 이 버 퍼 에서 데 이 터 를 참 조 할 수 있게 해준다. 

1090 동 은 비디오 파일 서 버 를 위한 캐시 방 법 으 로 


인 터 벌 캐싱 기 법 을 제 안 하였다. 인 터 벌 캐 싱 도 선행 
고 객 이 읽은 데 이 터 를 버 퍼 에 유 지 시켜 후행 고 객 이 
사 용 하게 하는 기 법 이다. 인 터 벌 이 란 같은 비디오 객 
체 를 참 조 하 면서 연 속 된 두 고객 간의 데이터 블 록 으 
로 정 의 된다. 연 속 적 인 두 고객 간의 인 터 벌 이 캐시 
되었다면 후행 고 객 은 선행 고 객 이 읽은 데 이 터 를 
버 퍼 에서 읽게 된다. 인 터 벌 캐싱 기 법 도 인 터 벌이 
작은 고 객 부 터 캐 시 하여 한정된 버퍼 공 간 에 보다 
많은 수 의 연속 고 객 을 유 지 시킴으로서 캐시 적중률 
을 최 대 화 한 다. 

10678 기 법 과 인 터 벌 캐싱 기 법 은 다 음 과 
같은 점 에서 매우 유 사 하다. 첫째, 멀티미디어 파일 
의 참 조 는 순 차 적 이라고 가 정 한 다. 둘째, 같은 멀티 
미디어 파 일 을 참 조 하 는 연 속 적 인 두 고객 간의 데이 
터 블 록 을 캐 시 한 다. 세째, 두 고 객 간의 인 터 벌 (또는 
01963006) 이 작은 것의 블 록 을 버 퍼 에 유 지 시 킴 으로 
서 버퍼 적 중 률 을 높인다. 

최 근 에 는 전통적인 파일 시스템 분 아 에서 서로 다 
른 참조 유 형 을 보이는 응 용 마다 적절한 버퍼 교체 
정 책 을 적 용 하 는 기 법 들이 연 구 되 었 다 [23-258]. 이러 
한 기 법 들은 참조 유 형 의 정 보 를 필 요 로 하는데, 참 
조 유 형 을 알 아 내기 위한 방 법 으 로 는 사용자 수 준 에 
서 정 보 를 제 공 하 는 방 법 [23] 과 수행 중에 참조 유형 
을 발 견 하는 방 법 이 제 안 되 었 다 [24]. (80 둥 은 응용 
프 로 그 램 이 자 신 의 버퍼 교체 정 책 을 시 스 템 에 지시 
하는 인 터 페 이 스 를 제 안 하 였 다 [23]. 웅 용 프로그램 
은 1800 또는 4470 정 책 을 지정할 수 있다. 01 등 
은 웅 용 프 로 그 램 의 참조 유 형 을 수행 중에 탐 지 하 고 
응용 프 로 그 램 별로 적절한 교체 정 책 올 적 용 하 는 방 
법 을 제 안 하 였 다 [24]. 


3. 너 684 ( 더 1610 2 마 하 431189000601) 기법 


3.1 시스템 모델 


파 일 이 개의 블 록 으로 구 성 되 어 있으며 블록 1 
부터 블록 ^/ 까 지 블록 번 호 가 매겨 있다고 하자. 고 
객 이 파 일 을 참 조 하 는 블록 번 호 들의 나 열 을 참조 
열 (76!606006 56108) 이 라 한다. 어떤 고 객 이 파 일 을 
참 조 하면서 만드는 참조 열 이 (1, 2 0080. -. 
06.0 2208.90, 10. ..) 이 라 하자. | 참조 열 에 서 
블록 {3, 4} 는 2 회 반복 참 조 되었고, 블록 {7, 8} 은 
3 희 반복 참 조 되었다. 반복 참 조 된 블록 구 간 을 루프 
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라고 한다. 루 프 의 블록 개 수 를 루프 길 이 라 고 하고 
루 프 룰 반복 참조한 횟 수 를 루 프 의 횟 수 라고 한다. 
루프 {3, 4} 는 루프 길 이 가 2 이 고 루프 횟 수 는 2 이 다. 
루 프 와 루프 사 이 에 순차 구 간 이 있으면 이 순차 구 
간의 블록 개 수 를 루 프 간 간 격 이라고 한다. 참조 열 
의 예 에 서 두 루 프 간 간 격 은 2 이 다. (루프 길이, 루프 
횟수, 루 프 간 간 격 ) 을 루프 파 라 미 터 라고 부 르 겠다. 
(그림 2) 는 멀티미디어 파 일 에 대한 반복 참 조 의 
예 를 보이고 있다. 그 림 에서 고객 1 은 블록 {3, 4} 를 
2 회 반복 참조한 후 블록 {5, 6} 을 순차 참 조 하 다가 
블록 {7, 8} 을 3 회 반복 참 조 하 고 있다. 고객 2 는 고객 
1 이 네 번째 블 록 을 참 조 할 때 파 일 을 참 조 하기 시작 
하여 블록 {3, 4} 를 3 회 반복 참조한 후 블록 5 부 터 

다시 순차 참 조 하고 있다. 
이와같이 멀티미디어 파 일 의 반복 참 조 에는 순차 
참 조 와 반복 참 조 가 혼 재 하 게 된다. 즉 , 기 본 적 으로 
는 순차 참 조 이면서 순 차 적 으로 참 조 하는 도중에 특 
정 블록 구 간 을 여러번 반복 참 조 한 다 . 이 와 같 은 참 
조 유 형 으로 많은 고 객 들 이 파 일 올 접 근 하게 되면, 
최 근 에 참 조 된 블 록 이 가까운 미 래 에 참 조 되는 시간 
국 부 성 참조 유 형 을 보이게 된다. 시간 국 부 성 참조 
유 형 에는 [80 가 최 적 에 가까운 버퍼 교체 정 책 으로 
알려져 있 으 며 [4], 연 속 하는 두 고 객 간의 인 터 벌 ( 또 
는 01668006) 을 캐 시 하는 정 책 은 적 합 하지 않게 된다. 
본 연 구 에서는 순차 참조 응 용 과 반복 참조 응용 
이 혼 재 하는 멀티미디어 저장 시 스 템 을 가 정 한 다. 순 
차 참조 웅 용 은 파 일 을 첫 번째 블 록 부터 순 차 적 으로 
참 조 하는 옹 용 이 다. 반복 참조 웅 용 은 기 본 적 으 로 는 
순차 참조 응 용 과 같으나 파 일 을 순 차 적 으로 참 조 하 
는 도중에 반복 구 간 을 설 정 하고 설 정 한 구 간 을 여러 
번 반복 참 조 하 는 웅 용 이 다. 반복 참조 웅 용 에서는 
고 객 이 반복 구 간 을 설 정 하는 동 안 에 도 서 버 는 다음 
블 록 을 계속 전 송 하고 고 객 은 블 록 들을 상 영 할 것이 
다. 일단 반복 구 간 이 설 정 되면 고 객 으로부터 서 버 로 
, _5 잔 소 」 , 루 므 전조 


이 | | | | | [디티 | | | 0063 


, 뜨 즈 , 
디 티 대 디 | | | | | 50635 
~ 
시간 
그림 2. 멀티미디어 파 일 에서 반복 참 조 의 예 


피 밀 1 의 
불 쪽 


메시지 통 신 이 있을 수 있다. 그러나, 이 메시지 통 
신 으 로 인한 오 버 헤 드 는 작기 때문에 무시할 수 있 
다. 메 시 지 를 받은 서 버 는 반복 구 간 의 블 록 을 지정 
된 반복 횟 수 만큼 전 송 해야 한다. 

파 일 의 속 성 에 참조 유형 속 성 이 있다고 가 정 한 
다. 또한, 파 일 의 참조 유형 속 성 을 웅 용 수 준 (30- 
미 168000 16981) 에 서 설정할 수 있는 시스템 호출 
(68796607 031) 이 있다고 가 정 한다. 파 일 의 참조 유형 
은 그 파 일 을 사 용 하 는 웅 용 에 의해 설 정 된 다. 즉 , 
파 일 올 사 용 하는 응 용 이 순차 참조 웅 용 이라면 그 
파 일 의 참조 유 형 을 순차 참 조 로 설 정 하 고, 파 일 올 
사 용 하는 응 용 이 반복 참조 응 용 이라면 그 파 일 의 
참조 유 형 을 반복 참 조 로 설 정 한다. 


3.2 버퍼 관리 방법 


고객 ; 는 상 영 률 /, 로 데 이 터 를 요 청 한 다고 하자. 
본 논 문 에서는 한 서비스 사이클 7' 동 안 각 고 객 들 이 
요 청 하는 /, * 7'` 데 이 터 를 디 스 크 에서 읽어 버 퍼 에 
저 장 하면 다음 사 이 클 에서 각 고 객 에게 전 송 된다고 
가 정 한 다 [1,2]. 이를 위해서 각 고 객 마다 최소한 이중 
버 퍼 (400616 604880) 가 할 당 되어야 한다. 시 스 템 의 
전체 버퍼 공 간 은 78 개 의 버 퍼 로 구 성 된 다. 각 버퍼 
의 크 기 는 @ 로 서 같은 크 기 이다. 디 스 크 에 서 읽 어 오 
는 블 록 의 크 기 는 버 퍼 의 크 기 와 같다고 가 정 한다. 
저장 시 스 템 은 서비스 사 이 클 마다 서비스 중인 각 
고 객 들 이 이전 사 이 클 에서 사용한 버 퍼 를 가용 버퍼 
로 반 환 하고 다음 사 이 클 에 필요한 데이터 블 록 을 
버 퍼 에 읽 어 온 다. 

제안한 2834 은 파 일 의 참조 유형 속 성 을 이용하 
여 파일 별로 버퍼 교체 정 책 을 적 용 한 다. 고 객 이 파 
일 을 요 청 하여 참 조 하면 참 조 된 블 록 들이 버 퍼 에 저 
장 되 게 된다. 블 록 을 저 장 하고 있는 버 퍼 가 교 체 될 
필 요 가 발 생 하면 파 일 의 버퍼 교체 정 책 에 의해 교체 
될 버 퍼 를 선 택 한 다. 

(그림 3) 은 제안한 버퍼 관리 기 법 인 2834/ 의 구조 
를 보이고 있다. 3284 은 시스템 버퍼 관리자, 215- 
74400 관리자, 180 관 리 자 로 구 성 되 어 있다. 

시스템 버퍼 관 리 자 는 새 고 객 의 버퍼 자 원 에 대 
한 수용 제어 및 수 용 되어 서 비 스 되는 고 객 들 을 위한 
버퍼 관 리 를 수 행 한 다. 

시스템 버퍼 관 리 자 는 버퍼 자 원 에 대한 수용 제 
어 (300019910 ㅁ 0 ㅇ 00 ㅁ ㅠ 01) 를 수 행 한 다. 즉 , 시 스 템 에 새 
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파일 / 41 11* ㄴ 419 파일 /1111**41] 


(속성: 순 차 참조) 


(속성: 반 복 참조) 


그림 3. "181 의 구조 


고 객 이 도 착 하면 새 고 객 을 포함한 모든 고 객 에게 
버 퍼 를 할 당 할 수 있 는 지 를 검 사 한 다. 새로 도 착 하는 
고 객 을 포 함 하여 총 고 객 의 수 를 44 이 라 하자. 이때, 
모든 고 객 들 이 요 청 하 는 데 이 터 를 버 퍼 에 저장할 수 
있어야 하고 이중 버 퍼 를 사 용 하므로, 일 반 적 으로 
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가 만 족 되 어야 한다. 만일, 식 (1) 에 서 등 식 이 성 립 되 
고 각 고 객 의 도착 간 격 이 27' 보다 크 다 면 시 스 템 의 
모든 버 퍼 가 각 고 객 의 이중 버 퍼 로 사 용 되 어 야 하고 
고 객 들 이 공 유 할 수 없다. 따라서, 모든 고 객 은 서버 
스 사 이 클 마다 데 이 터 를 디 스 크 에서 읽어야 하므로 
캐시 적 중 률 ([1 ㅠ 8300) 이 0 이 된다. 그러나, 식 (1) 에 
서 오른쪽 항이 왼쪽 항 보다 훨씬 크 다 면 가용 버퍼 
가 있게 되고 참 조 했던 블 록 을 임 시 로 저장할 수 있 
으므로 캐 시 로부터 데 이 터 를 서 비 스 할 수 있게 된다. 

식 (1) 로 부터, 24 고 객 들 을 서 비 스 하기 위해서 다 
음 과 같은 버 퍼 가 있다면 새 고 객 을 수 용 할 수 있다. 


12 소 험 끼 (0) 


수 용 된 고 객 은 파 일 을 참 조 할 수 있다. 참 조 되 는 
파 일 의 블 록 은 파 일 의 참조 유형 속 성 에 따라 다른 
교체 정 책 으로 관 리 된다. 

시스템 버퍼 관 리 자 는 전체 버 퍼 를 각 관 리 자 에 게 
할 당 해야 하는데, 관 리 될 파 일 의 고객 수 에 비 례 하여 
버 퍼 를 할 당 한 다. 파 일 의 고객 수 는 통 계 값 을 사 용 하 
여 알 수 있다. 

저장 시 스 템 은 수 용 된 각 고 객 들 에게 상 영 률 을 보 


장 하 도록 데 이 터 를 서 비 스 해 야 한다. 저장 시 스 템 은 
서비스 사 이 클 마다 시스템 버퍼 관 리 자 에게 다음 사 
이 클 에 필요한 블 록 의 정 보 를 전 달 하여 블 록 을 저장 
할 가용 버 퍼 를 요 청 한 다. 시스템 버퍼 관 리 자 는 블 
록 이 캐 시 된 버 펴 가 있다면 그 버 퍼 를 할 당 해주고, 
없다면 아무 데 이 터 도 저 장 하고 있지 않은 가용 블록 
이 있는 지를 조 사 한 다. 있다면 그 블 록 을 할 당 해주 
고, 없다면 블 록 이 속한 파 일 의 교체 정 책 에 따라 버 
퍼 를 선 택 하 여 할 당 한다. 

디 스 크 에서 읽혀 버 퍼 에 저장된 파 일 의 블 록 들 은 
파 일 의 참조 유형 속 성 에 따라 100 관리자 또는 
10167 관 리 자 에 의해 관 리 된 다. 180 관리자 
는 속 성 이 반복 참 조 인 파 일 들 을 관 리 한다. 1400 관 
리 자 는 관 리 하는 파 일 들의 버 퍼 를 최 근 에 참 조 된 순 
서 대 로 유 지 하 며 , 버퍼 교체 시 에 가장 최 근 에 사용 
되지 않은 버 퍼 를 선 택 한 다. 21878 관 리 자 는 
속 성 이 순차 참 조 인 파 일 들 의 버 퍼 를 1151' ㅅ (ㅠㅠ 
정 책 으로 관 리 한다. 216 7.^*1( ㅠ 알 고 리 즘 은 [12] 에 
서 제안한 방 법 과 같다. 21671 기 법 에서는 각 
고 객 의 0:580766 를 같은 파 일 을 참 조 하고 있는 후행 
고 객 간의 데이터 블록 개 수 로 정 의 한 다. 만일 후행 
고 객 이 없다면 07580706 는 최 대 값 을 가진다. 215- 
2800 기 법 은 고 객 이 사 용 하고 반 환 한 버 퍼 를 고 
객 별로 5000 리 스 트 로서 관 리 하고, 버 퍼 를 교 체 할 
패 0:580706 가 가장 큰 고 객 의 버퍼 리 스 트 부 터 
00960766 가 작은 고 객 의 버퍼 리스트 순 서 로 버 퍼 를 
검 색 하여 버 퍼 를 선 정 한 다. 

(그럼 4) 는 위에서 설명한 131\4 의 수행 알고리즘 
을 요 약 해서 보 여 주 고 있다. 184_3010016610 ㅁ _000 ㅁ - 
ㅠ 01() 은 저장 시 스 템 에 새로운 고 객 이 도 착 했 을 때 
새 고 객 의 수용 여 부 를 검 사 하 기 위해 호 출 되는 기능 
이다. 88 처 65416 _211008000() 은 서비스 사이클 
마다 고 객 의 버 퍼 를 할 당 하는 알 고 리 즘 이 며 , 480 _ 
154116『「_068311002000() 는 서비스 사 이 클 마다 고객 


이 사용한 버 퍼 를 반 환 하 는 알 고 리 즘 이다. 


4. 실험 


4.1 실험 방법 

먼저 순차 참 조 와 반복 참 조 가 있을 때 기존 버퍼 
교체 정 책 들 은 어떠한 성 능 을 보이는 지를 알 아 보 았 
다. 다 음 으로 제안한 혼성 버퍼 교체 기 법 과 기존 버 
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10304.300015900.00000( 잃 르샤 고 객 의 정로 졸라 수 용 9 뷰 {( 
고 객 이 참 조 하려는 파 일 의 속 성 을 검 사 함 ; 
퍼 (순차 참조) { 
파 57204(8 관 리 자 의 버퍼 공 간 이 식 (2) 롤 만 족 하는 지 검 사 함 ; 
퍼 만 쪽 하지 않음) 
16040 1268; 
파 일 을 1167204(# 관 리 자 에게 할 당 함 ; 
} 
856 { 
120) 관 리 자 의 버퍼 공 간 이 식 (2) 를 만 족 하는 지 검 사 함 ; 
1( 만 족 하지 않음) 
78007 1486; 
파 일 을 14201 관 리 자 에게 할 당 함 ; 
} 
10000 0446; 
} 


1020.00 801008000( 라 골 옥의 정보 줌 루 22) ( 
블 록 이 속한 파 일 의 참조 유형 속 성 을 검사; 
표 (순차 참조) { 
머 5744( 판 리 자 에게 버 퍼 를 요 청 함 ; 
1067204(8 관 리 자 는 요 청 받은 블 록 을 가진 가용 버 퍼 가 있는지 검사; 
(있다) 
버 퍼 를 할 당 함 ; 
66 [ 
아무런 데 이 터 도 가지지 않은 가용 버 펴 가 있는지 검사; 
1( 있 다) 
그 버 퍼 를 함 당함; 
286 
1161.04() 정 책 으로 버 퍼 를 선 택 하여 그 버 펴 를 할 당 함 ; 
} 
} 
866 { 
1400 관 리 자 에게 버 퍼 를 요 청 함 ; 
140] 관 리 자 는 요 청 받은 블 록 을 가진 가용 버 퍼 가 있는지 검사; 
(있다) 
버 퍼 를 함 당함; 
866 { 
아무런 데 이 터 도 가지지 않은 가용 버 퍼 가 있는지 검사; 
(있다) 
그 버 퍼 를 할 당 함 ; 
언 696 
140) 정 책 으로 버 퍼 를 선 택 하여 그 버 퍼 를 할 당 함 ; 


} 
} 


1014 60008 _06311000000( 일 루 2 줄루 없슴 { 
블 록 이 속한 파 일 의 참조 유형 속 성 을 검사; 
떠 순차 참조) 
10216104(/ 관 리 자 에게 버 퍼 를 반 환 함 ; 
이 86 
1401 관 리 자 에게 버 퍼 룰 반 환 함 ; 


그림 4. "18\/ 의 알고리즘 


퍼 교체 기 법 의 성능 비 교 를 수 행 하 였다. 실 험 을 위 
한 시 뮬 레 이 터 는 리 눅 스 에서 ( 언 어 로 작 성 하였다. 
측 정 한 성능 지 수 는 버퍼 캐시 적 중 률 (5 ㅁ 840) 이 다. 
버퍼 캐시 적 중 률 은 버퍼 캐 시 에서 서 비 스 한 블록 
수 를 전체 블록 요청 수로 나눈 값 이다. 

고 객 은 임 의 (780 ㅁ 00720) 로 도 착 하며, 고 객 의 도착 간 
격 (1066007081 4206) 은 지수 분 포 를 따른다. 고 객 의 
평균 도착 간 격 은 100 초 를 사 용 하였다. 고 객 이 도착 
하면 파 일 을 선 택 하 고 그 파 일 에 대한 참조 열 을 생 
성 한 다. 참조 열 을 생 성 할 때 시 뮬 레 이 터 에 정 의 된 
루프 파라미터, 즉 평균 루프 길이, 평균 루프 횟수, 
평균 루 프 간 간 격 의 값 을 이 용 하 여 참조 열 을 만든 
다. 서비스 라 운 드 마다 각 고 객 은 파 일 의 참조 열 올 
사 용 하여 파 일 의 블 록 을 접 근 하게 된다. 서비스 라운 
드는 1 초 이고 서비스 라 운 드 마다 한 블 록 을 참 조 하 
는 것으로 가 정 하였다. 파 일 의 개 수 는 총 20 개 이며 
모든 파 일 의 길 이 는 60 분 으로 하였다. 파 일 의 참조 
유 형 은 파 일 의 인 기 도 와 상 관 없기 때문에 파 일 은 임 
의 (7800000) 로 선 택 하여 참조 유 형 이 성 능 에 어떠한 
영 향 을 주는 지를 실 험 하였다. 각 실 험 은 8 시 간 동안 
수 행 하였으며 블록 요청 수 와 캐시 적중 수 를 측 정 하 
였다. 


표 3 실 험 에서 사용한 파 라 미 터 들의 값 


4.1 기존 버퍼 교체 기 법 의 성능 


본 절 에서는 기존 버퍼 교체 기 법 인 1800, 1161'- 
스 제 658, 5080 기 법 의 성 능 을 살 펴 본 다. 실험 결 과 를 
통해서 새로운 버퍼 교체 기 법 의 필 요 성 을 알 수 있다. 

(그림 5) 는 180, 21970, 3407 를 실 험 하여 
구한 캐시 부 재 율 (002165 72300) 이 다. 범 례 에서 Ｌ 은 
Ｌ80, 는 01600, 41 은 4080 를 나타내고 580 
는 순차 참 조 만 있는 경 우 이 다. 숫자 40-5-200 은 파 
일 에 대한 루프 파 라 미 터 로서 루 프 의 평균 길 이 가 
40 초 , 루 프 의 평균 반복 횟수 5 회 , 평균 루 프 간 간격 
이 200 초 임을 의 미 한 다. 이것은 루 프 가 평균 200 초 마 
다 발 생 하 고 루 프 의 길 이 가 평균 40 초 이고 평균 5 회 


반 복 되는 것을 뜻 한 다. 
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- 다 ㅡ 녀 065-200  --6-- ㄴ 206-100 
- ㅡ *-- ㅁ 0405-200 ㅡ <- ㅡ ㅁ 2065-100 
- ㅡ %4040-5-200 - ㅜ --4-20.5-100 


그림 5. 반복 참 조 가 있는 경우 Ｌ[#4, 미 51416 ㄷ , 4184 
기 법 의 성능 


이 실 험 을 통해 다 음 과 같은 사 항 을 알 수 있다. 

첫째, 순차 참 조 만 있는 경우 [ ㅁ ㅁ 와 54800 정 책 의 
성 능 은 매우 좋지 않다. 두 정 책 의 캐시 부 재 율 이 90 
- 99% 에 이르고 있다. 그러나, 2578 는 캐시 
부 재 율 이 70) - 90% 이 므로 18 ㅁ 와 4480 보 다 우 수 하 
다. 예 로 써 버퍼 수가 6.000 일 때 18 ㅁ 0 와 8480 의 캐 
시 부 재 율 은 90% 이 상 이고 01571 는 71% 이 므 
로 약 20% 이상 성 능 이 좋은 것을 알 수 있다. 따라 
서 , 멀티미디어 파 일 의 순차 참 조 에는 2167' ㅅ 제 
정 책 이 좋은 캐시 성 능 을 보인다고 할 수 있다. 

둘째, 반복 참 조 가 있는 경우, *4080 와 121617' ㅅ 0 
의 성 능 은 순차 참 조 만 있는 경 우 와 비 슷 하 다. 216- 
74 페 (\ 의 경 우 는 루프 파라미터 유 형 에 따라 약간 
의 차 이 만을 보이고 있어 반복 참 조 에 큰 영 향 이 없 
는 것을 알 수 있다. 그러나, 1400 의 경 우 에는 루 프 간 
간 격 이 작고 루프 길 이 가 짧 아 질 수 록 성 능 이 좋아진 
다. 예 를 들어, 버퍼 수가 3,000 일 때 루 프 간 간 격 이 
200 이 고 루프 길 이 가 40 이 면 2167 ㅅ 찌 0( 가 1 ㅁ 0 보 
다 우 수 하지만, 루 프 간 간 격 이 100 이 고 루프 길 이 가 
20 일 때는 180 ㅁ 가 1156 741( ㅠ 보 다 약 34% 더 우수 
하다. 따라서, 반복 참 조 가 존 재 하 는 파 일 의 경 우 에 
는 버 퍼 양 이 충 분 하다면 Ｌ80 의 성 능 이 더 우 수 하 다 
고 볼 수 있다. 

다 음 으로 평균 루프 길 이 가 미치는 영 향 을 알 아 보 
았다. 평균 루 프 간 간 격 은 100 초 를 사 용 하고 루프 횟 


수 는 5 회 를 사 용 하였다. 버퍼 수 는 4000, 5000, 6000 
개이다. (그림 6) 은 평균 루프 길 이 를 20, 40, 60, 80, 
100 초 로 변 화 를 주어 측 정 한 캐시 부 재 율 이다. (그림 
6) 의 범 례 에 서 숫 자 는 버퍼 수 이 다 . 

그 림 에 서 다 음 과 같은 사 항 을 관 찰 할 수 있다. 

첫째, [80 의 경우 루프 길 이 가 길 어 질 수록 캐시 
부 재 율 이 중 가 하고 있다. 이것은 루프 내 에 서 는 순차 
참 조 를 하는데 루프 길 이 가 길 어 지면 순차 참 조 의 
효 과 가 커 지 게 되기 때 문 이 다. 01674 의 경우 
는 루프 길 이 에 큰 영 향 을 받지 않고 있다. 따라서, 
루프 길 이 가 작 으 면 180 가 좋고 루프 길 이 가 크면 
10167'4 찌 0(\ 가 좋은 경 우 가 생긴다. 예 를 들면, (그림 
6) 에 서 버퍼 수가 6.000 개 일 때, 루프 길 이 가 60 보 다 
작 으 면 Ｌ8# 가 우 수 하지만 루프 길 이 가 60 보 다 크면 
1067'4005 가 우 수 하다. 

둘째, 버퍼 수가 긴 루 프 를 포 함 할 정도로 충 분 하 
게 많 다 면 캐시 부 재 율 이 떨어지게 된다. 예 를 들면, 
그 럼 에 서 루프 길 이 가 40 일 때 버퍼 수가 4.000 이 면 
1067'44( 가 Ｌ80 보 다 우 수 하지만 버퍼 수가 
5,000 과 6,000 이 면 1 ㅁ 가 더 우 수 하 다. 이것은 버퍼 
수가 늘 어 나 면서 루 프 의 블 록 들을 버 퍼 에 서 포 함 하 
게 되었기 때 문 이 다. 

다 음 으로 루프 횟 수 가 미치는 영 향 을 알 아 보 았 다. 
(그림 7) 은 루프 횟 수 를 3, 5, 10 회 로 변 화 를 주어 측 
정한 캐시 부 재 율 이다. 평균 루프 길 이 는 20 초 이고 
버퍼 수 는 4.000 개 이다. 그 림 의 범 례 에 서 숫 자 는 평 


20 40 60 80 100 


루프 길이 
---- ㄴ 4000 ---- ㄴ 5000 --@-- ㄴ 6000 
- ㅡ 송 ㅁ 4000 ->×%-0 ㅁ 5000 --6- ㅡ - ㅁ 6000 
- ㅡ <- ㅡ 비 4000 - ㅡ ㅡ 버 -5000 60 - 06000 


그림 6. 루프 길 이 에 대한 버퍼 정 책 들 의 성능 
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100% 


유액 ㅡ 으 
90% 
80% 
부 _70% 
재 
을 60% 
50% 
40% 
30% 
3 5 10 
루프 횟수 


-4- ㄴ 100  -6- ㄴ 200  - 를 - ㅁ 100 ㆍ -*- ㅁ 200 
-&- 보 100 ㆍ -6- 버 200 
그림 7. 루프 횟 수 에 대한 버퍼 정 책 들의 성능 


균 루 프 간 간 격 이다. 

(그림 7) 에 서도 반복 참 조 가 있으면 1#0, 215- 
4808, 59000 순 서 로 성 능 이 좋은 것을 알 수 있다. 
또한, 루프 횟 수 가 많 아 지면 1080 는 캐시 성 능 이 더 
욱 좋 아 지 며 , 01617' ㅅ 지 (. 와 810 는 거의 변 화 가 없 
는 것을 알 수 있다. 

실 험 을 통해 멀티미디어 파 일 에 대한 반복 참 조 가 
있는 경우 180 가 다른 교체 정 책 보다 좋은 성 능 을 
보 임 을 알 수 있었다. 따라서, 순차 참 조 와 반복 참조 
가 흔 재 한 다면 참조 유형 별로 적합한 버퍼 교체 정 
책 을 적 용 하 는 새 교체 기 법 이 필 요 하 다. 


4.2 [18 의 성능 


제안한 12380 은 참조 유 형 이 다른 여러 파 일 이 혼 
재 하는 경 우 에 그 성 능 이 우 수 할 것이다. 제안한 
1083)4 의 성 능 을 평 가 하기 위해서 < 표 2> 와 같은 네 
가 지 의 참조 유형 워 크 로 드 를 만들었다. 모든 워 크 로 
드 에서 평균 루프 길 이 는 20 초 , 루프 횟 수 는 5 회 를 
사 용 하였다. 시 스 템 의 버퍼 수 는 8000 개 를 사 용 하였 
다. 고 객 의 파일 선 택 은 임의로 하였다. 따라서, 모든 
파 일 의 참조 고객 수 는 균 등 하므로 01571 관 
리 자 와 100) 관 리 자 에 할 당 하는 버퍼 양은 파 일 의 
속 성 으로 결 정 하였다. 즉 , 파 일 의 속 성 이 반복 참조 
인 것과 순차 참 조 인 것의 비 올 로 각 관 리 자 에 할당 
되는 버퍼 양 을 정했다. 

(그림 8) 은 워 크 로 드 별로 4284, 1410, 11674. 


표 2. 실 험 메서 사 뭉 한 워 크 로드 


반복 참조 속 성 의 파일 10 개 
쿠 프 간 간 격 이 100 인 파일 10 개 


속 성 의 파일 10 개 
프 간 간 격 이 100 인 파일 5 개 
프 간 간 격 이 200 인 파일 5 개 
조 속 성 의 파일 10 개 

조 


속 성 의 파일 15 개 


72 


참 

복 참 

평균 루 프 간 간 격 이 100 인 파일 5 개 
73 - 평균 루 프 간 간 격 이 200 인 파일 5 개 

평균 루 프 간 간 격 이 500 인 파일 5 개 
참조 속 성 의 파일 5 개 


복 참조 속 성 의 파일 5 개 
- 평균 루 프 간 간 격 이 100 인 파일 5 개 
순차 참조 속 성 의 파일 15 개 


의 성능 결 과 를 보이고 있다. 

먼저 180 와 12167'^8( ㅠ 를 비 교 해 보자. 14 를 제 
외 하고 .8 ㅁ 0 가 0167 ㅅ 찌 (보다 좋은 성 능 을 보이고 
있다. (그림 5) 에 서 볼 수 있는 것처럼 평균 루 프 간 
간 격 이 100 이 고 평균 루프 길 이 가 20 일 때 1800 는 
약 45% 의 매우 낮은 버퍼 부 재 율 을 가진다. 반 면 에 
10167 ㅅ 찌는 70 - 80% 의 높은 버퍼 부 재 율 을 가진 
다. 따라서, 71, 12, 13 의 경우 180 가 10161' ㅅ 408 
보다 좋아지는 것으로 분 석 된다. 한편, 14 에 서 1 ㅁ ㅁ 
가 2167480(# 보 다 좋지 않은 것은 파 일 의 대부 


90% 
타 8 버 ㅁ 나 0 


80% 


70% 


% 고 규 


60% 


50% 


~ 
' 
2 
' 
~ 
2 
> 


40% 


워 크 로드 유형 
그림 8. [16)/ 의 실험 결과 
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이 (20 개 중 15 개 ) 순차 참 조 인데 1 ㅁ 0 ㅁ 는 순차 참조 
에서 매우 높은 버퍼 부 재 율 ( 약 9596) 을 가지기 때문 
이다. 

18034 은 모든 워 크 로드 유 형 에서 가장 좋은 성능 
을 보이고 있다. 예 를 들어, 워 크 로드 71 에 서는 8234 
의 캐시 성 능 이 216124 써 (7 보 다 약 15% 가 좋 아 졌 
고, 100 ㅁ 보 다는 약 11% 가 좋 아 졌다. 이것은 반복 참 
조 속 성 의 파 일 은 1010 로 관 리 하 고, 순차 참조 속성 
의 파 일 은 0161 로 관 리 하 여 전체적인 버퍼 
캐시 부 재 율 이 다른 기 법 보다 낮 아 졌 기 때 문 이 다 . 


5. 결론 및 향후 연구 


동 영 상 올 이용한 원격 교 육 과 같은 여러 멀 티 미 디 
어 웅 용 분 야 가 가 능 해 지 면서 멀티미디어 파일 시스 
템 의 데이터 참조 유 형 이 다 양 해 질 것으로 보인다. 
특히, 멀티미디어 교육 시 스 템 의 경우 멀티미디어 파 
일 을 순 차 적 으로 참 조 할 뿐만 아니라 부 분 적 으로 반 
복 참 조 하 는 경 우 가 있을 수 있다. 저장 시 스 템 의 버 
퍼 캐 시 의 성 능 은 웅 용 들의 데이터 참조 유 형 에 따라 
적절한 버퍼 교체 정 책 을 적 용 할 때 좋은 성 능 을 가 
질 수 있다. 

본 논 문 은 멀티미디어 저장 시 스 템 에서 파 일 별로 
순차 참 조 와 반복 참 조 가 혼 재 하는 경우, 기 존 의 버 
퍼 캐시 기 법 들 의 성 능 을 살 펴 보 고 새로운 버퍼 관리 
기 법 인 혼성 버퍼 관 리 ㅁ 13804) 기 법 을 제 안 하 였다. 제 
한한 2244 은 파 일 별로 참조 유 형 을 고 려 하 여 적절 
한 버퍼 정 책 을 적 용 한 다. 파 일 마다 참조 유형 속성 
을 가지고 있으며 이 속 성 은 응용 수 준 에 서 파일 시 
스 템 에게 알려줄 수 있다. 파일 시 스 템 은 파 일 의 참 
조 유형 속 성 을 이 용 하 여 순차 참조 속 성 이면 215- 
4007 버퍼 교체 정 책 을 적 용 하 고 반복 참조 속성 
이면 180 버퍼 교체 정 책 을 적 용 한 다. 실험 결과, 
80284 은 반복 참조 속 성 의 파 일 과 순차 참조 속 성 의 
파 일 이 흔 재 하는 경 우 에 [1 ㅁ 0 ㅁ 나 021561' ㅅ (보다 더 
좋은 성 능 을 보 임 을 알 수 있었다. 

향후 과 제 로 는 버퍼 정책 관리자 별 버퍼 할당 방 
법 의 개 선 과 실제 시 스 템 의 워 크 로 드 를 구하여 성능 
올 실 험 하 는 것이 과 제 로 남 아 있다. 또한, 파 일 의 참 
조 유형 속 성 을 시스템 수행 중에 동 적 으로 탐 지 하 여 
버퍼 정 책 을 적 용 하는 방 법 도 연 구 할 계 획 이다, 
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